Bounded game-theoretic semantics for modal mu-calculus
نویسندگان
چکیده
We introduce a new game-theoretic semantics (GTS) for the modal mu-calculus. Our so-called bounded GTS replaces parity games with alternative evaluation where only finite paths arise; infinite are not needed even when considered transition system is infinite. The novel offer approaches to various constructions in framework of While our main focus introducing GTS, we also consider some applications demonstrate its uses. For example, natural model transformation procedure that reduces checking single, fixed formula constructed models. use identify variants mu-calculus, including close logic PTime checking; iteration limited ordinals; and other systems semantic or syntactic specification mu-calculus has been modified way suggested by GTS.
منابع مشابه
Bounded game-theoretic semantics for modal mu-calculus
We introduce a new game-theoretic semantics (GTS) for the modal μ-calculus. Our so-called bounded GTS replaces parity games with novel alternative evaluation games where only finite paths arise. Infinite paths are not needed even when the considered transition system is infinite.
متن کاملfor modal mu - calculus
We define analogues of modal Sahlqvist formulas for the modal mu-calculus, and prove a correspondence theorem for them.
متن کاملGames and Modal Mu-Calculus
We deene Ehrenfeucht-Fra ss e games which exactly capture the expressive power of the extremal xed point operators of modal mu-calculus. The resulting games have signiicance, we believe, within and outside of concurrency theory. On the one hand they naturally extend the iterative bisimulation games associated with Hennessy-Milner logic, and on the other hand they ooer deeper insight into the lo...
متن کاملSahlqvist Correspondence for Modal mu-calculus
We define analogues of modal Sahlqvist formulas for the modal mucalculus, and prove a correspondence theorem for them.
متن کاملAlgorithmic correspondence for intuitionistic modal mu-calculus
In the present paper, the algorithmic correspondence theory developed in (Conradie and Palmigiano, 2012) is extended to mu-calculi with a non-classical base. We focus in particular on the language of bi-intuitionistic modal mu-calculus. We enhance the algorithm ALBA introduced in (Conradie and Palmigiano, 2012) so as to guarantee its success on the class of recursive muinequalities, which we in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2022
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2022.104882